ارائه یک الگوریتم مسیریابی مبتنی برژنتیک برای کاهش مصرف انرژی درشبکه های حسگربی سیم

در این تحقیق، یک پروتکل مسیریابی جدید مبتنی بر ga برای کاهش مصرف انرژی در شبکه های حسگر بی سیم ارایه شده است. در این روش، مسیریابی بر اساس سه پارامتر فاصله، انرژی و تراکم نودهای محیط انجام می شود. پارامتر فاصله شامل فاصله نودها با سرشاخه ها در هر گرید و فاصله سرشاخه ها با ایستگاه پایه، می باشد که فاصله نودها در هر گرید و انتخاب سرشاخه در گریدها بر اساس نزدیکی به مرکز ثقل و انرژی اولیه آنها می باشد. پارامتر تراکم هم شامل نحوه توزیع نودها در محیط یا گریدها می باشد که بر اساس این پارامتر، در ناحیه هایی که تراکم نود بیشتر است، سرشاخه های بیشتری برای دریافت و انتقال اطلاعات انتخاب می شوند. همچنین برای حل مشکل اتمام انرژی سرشاخه های هر گرید، از نودهای کمکی استفاده شده است. یکی دیگر از یافته های اساسی تحقیق، استفاده از خوشه-بندی مجدد برای انتقال اطلاعات می باشد که در روش پیشنهادی، بهترین جمعیتها به عنوان خوشه های بهینه برای دریافت و انتقال اطلاعات استفاده می شوند. یکی دیگر از مزایای روش پیشنهادی، جلوگیری از انتخاب نامناسب نودها به عنوان سرشاخه در قسمتهاییست که توزیع نود کمتر می باشد. این روش برای قسمتهایی از محیط که اصلا نودی وجود ندارد یا نودهای کمی وجود دارد ( تراکم نودها کمتر است )، استراتژیهای خاصی را به کار می گیرد. نتایج حاصل از شبیه سازی الگوریتم پیشنهادی جدید نشان می دهند که روش پیشنهادی، روشهای مشابه قبلی خود بخصوص روش leach را در زمینه های زیر بهبود می بخشد: • افزایش طول عمر شبکه بر اساس تعداد نودهای زنده در پایان اجرای راندهای مشخص • کاهش تعداد نسلهای اجرایی برای مشخص شدن نودهای عادی و سرشاخه ها • توازن بهتر خوشه بندی نسبت به روش leach و روشهای مشابه قبلی • کاهش تعداد نسلهای اجرایی برای تعیین مقدار برازندگی